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1. Introduction 


The problem of describing identities of concrete algebraic structures is traditionally 
one of the most attractive in variety theory. Very often it is a difficult problem, and many 
deep works are entirely devoted to finding bases of identities of classical algebraic objects. 

This paper was initiated by attempts to find bases of identities for certain repre¬ 
sentations of finite groups. Let F be the free group of countable rank on an alphabet 
xi,X 2 ,---, and let KF be its group algebra over a field K. Recall that an element 
u = u(x i,..., x n ) G KF is called an identity of a representation p : G —> Aut^ V (usually 
denoted by p — (V, G)) if for arbitrary gi,...,g n £ G the element u(gi,...,g n ) G KG 
annihilates V. It is well known that if p is a representation of a finite group, then its 
identities are finitely based , that is, are in a natural sense generated by some finite set of 
them [V, VN], The problem is how to find such a finite basis explicitly. Of course, there 
is no hope to develop a universal method allowing to write down a basis of identities for 
an arbitrary representation, so we will be concerned with a much more concrete (but still 
very general) 

Problem A. Let G be a finite group, charA { |Gj. Find a basis of identities for the 
regular representation Reg K G — ( KG , G) of G over K. 

Why the regular representations are of particular interest? The reason is two-fold. 
First, it is easy to understand that the identities of Reg^G' are the identities of all rep¬ 
resentations of G over K. Second, they can be regarded as special ’’weak” identities of 
the group algebra KG, for they are exactly the elements u(x \,... ,x n ) G I\F such that 
u(gi ,..., g n ) = 0 in KG for all g t G G. 

An interesting approach to Problem A was suggested by Plotkin and Kushkuley [PK], 
Consider a universally quantified formula 

8 = Vxi . ..X n [(fi = 1) V (/ 2 = 1) V • • • V (fn = 1)] (1) 

where X\, ... ,x n are all variables involved in the . Probably, the first systematic study of 
such formulas was done by Baker [B], who called them universal disjunctions of equations 
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(UDE). We say that 5 is a disjunctive identity (d-identity, for short) of a group G if it is 
identically true on G. It is obvious that if 5 is a d-identity of G then 

is an identity of every representation of G. A principal observation made in [PK] is that 
if one knows the d-identities of a finite group G , then one can easily obtain a basis of 
identities of the regular representation Reg^G'. To make this more precise, we recall a few 
simple definitions and facts. 

Let 6 be an arbitrary d-identity, that is, a universal sentence of the form (1). Usually 
we omit the quantor prefix and write this formula simply as 5 — (/i = 1) V (f 2 — 1) V • • • V 
(f n — 1). A class of groups 2) is called a d-variety if it is definable by a set of d-identities. 1 
This is equivalent to saying that 2) is definable by positive universal sentences, because 
every such a sentence is obviously equivalent to a conjunction of d-identities. Applying a 
well known fact of model theory [G; p. 275], we see that a class of groups is a d-variety if 
and only if it is closed under taking subgroups, homomorphic images, and ultraproducts. 

If X is an arbitrary class of groups, then by dvar(X) we denote the d-variety generated 
by X. In other words, dvar(X) is the class of all groups satisfying all d-identities that are 
valid in all groups from X. Let G be a finite group and let HS(G) be the class of all sections 
of G. Being a finite class of finite algebras, HS(G) is axiomatizable by a single sentence. 
Therefore it is closed under ultraproducts and so is a d-variety. Thus we have established 

Fact 1. The d-variety generated by a finite group is the class of all sections of this 
group . 2 

In particular, this implies that if G and H are finite groups then 

dvar(G) = dvar(iL) •<=>■ G ~ H. 

In other words, every finite group is uniquely determined by its d-identities. 

A set of d-identities {hi} of a class of groups X is called a basis of d-identities of X 
if every group satisfying the S t belongs to dvar(X) (that is, satisfies all d-identities of X). 
It is easy to see that every finite group has a finite basis of d-identities. Indeed, let G be 
group of order n. Consider the d-identity 

Wn = \/ (Xi=Xj) 

0<i<j<n 

and for every group Hi of order at most n and not belonging to dvar(G') choose a d-identity 
Si of G which is not valid in Hi. Then it is clear that a finite set of formulas {u n , Si, 62 , ■ ■ ■ } 
is a basis of d-identities of G. 3 . 

1 Initially, Plotkin and Kushkuley [PK] used the words “pseudoidentity” and “pseudovariety”. We 
would also prefer to use this (pseudo)terminology but, unfortunately, it has been already occupied by 
Eilenberg and Schiitzenberger [ES]. 

2 A direct proof of this fact can be found, for example, in [PV; Theorem 13.2.1]. 

3 A11 of the above is based on general results of model theory and is valid not only for groups, but for 
arbitrary algebraic systems 
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We now discuss the connection between d-identities of groups and identities of their 
regular representations. We will consider representations of groups over an arbitrary but 
fixed field K . As defined earlier, identities of representations are elements of the group 
algebra KF. A class of group representations V is called a variety if it consists of all 
representations satisfying a given set of identities. A variety is finitely based if it is definable 
by a finite set of identities. Such a set is called a (finite) basis of identities of V. If V is 
the variety generated by some class of representations X (notation: V = var(A)), then the 
same set of identities is also called a basis of identities of X. 

Let 23 be a variety of groups. Take the class of all representations p : G —> Aut^V 
such that G /Ker p e 23. It is a variety of group representations: if 23 is definable by group 
identities fi, then cn23 is defined by the identities f, — 1. A variety of group representa¬ 
tions V is locally finite if it satisfies the following condition: if p = (V, G) is an arbitrary 
representation in V such that G is a finitely generated group and V is a finitely generated 
G'-module, then V is finite-dimensional over K and the group Gj Ker p is finite. This is 
equivalent to saying that there exists a locally finite variety of groups 23 such that V C u>23 
(see, for example, [V2; §2.1]) . If in addition this 23 can be chosen in such a way that 
exp X) is not divisible by the characteristic of the ground field K. the variety V is called 
ordinary , or nonmodular. 

Example. Let p = ( V ., G) be an ordinary representation of a finite group G (that is, 
char K \ |G|). Then it is easy to see that the variety generated by p is locally finite and 
ordinary. It is known that this variety is finitely based [VI]. Moreover, the latter is true 
for arbitrary (not necessary ordinary) representations of finite groups [VN]. 

Let G be a group and let {T t } be a set of d-identities of G. This set is called a weak 
basis of d-identities of G if every irreducible linear (over K) group satisfying all the 8 t 
belongs to dvar(G) (i.e. is a section of G). Of course, every basis of d-identities is a weak 
basis, but the converse is not, in general, true. The following fact plays a key role. 

Fact 2 [PK], Let G be a finite group and let U be a set of identities of the regular 
representation Reg^-G = (. KG , G), satisfying the following conditions: 

(i) the variety of representations defined by U is locally finite and ordinary; 

(ii) there exists a weak basis {A*} of d-identities of G such that U D {£*}• 

Then U is a basis of identities ofReg K G. 

Proof of this statement is not difficult, and we will provide it here. Consider a 
d-identity 5 = (/i — 1) V • • • V (f n — 1), and let 5* = (ff 1 — 1) ... (ff n — 1). First let us show 
that if 5* is an identity of some faithful irreducible representation p = (V, H), then 8 must 
be an identity of the acting group H. Assume the contrary; then there is a homomorphism 
<f> : F —> H such that ff 1 for every i. Denote ff = g t and take 0 ^ aq G V. Since V is 
an irreducible KH- module, we have aiKH — V. Since Ft acts on V faithfully and gi 1, 
there exists h\ G H such that aq • hf 1 gi aq • hf 1 , that is, aq • (g^ 1 — 1) ^ 0. Next, denote 
a i • (hi 1 — 1) = ci 2 and find € H- 2 such that as = a 2 • (g 2 2 — 1) ^ 0. Repeating this 
argument, we find elements hs, ■ ■ ■, h n e H such that 
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But this is impossible because 5* is an identity of p. 

Now let G and U be as in the statement. Let V be the variety generated by Reg G 
and let W be the variety defined by U. Then V C W; we have to show that V = W. By 
(ii), W is locally finite and ordinary, and therefore it is generated by faithful irreducible 
representations of finite groups. Take in W such a representation p — ( V. II ); it remains 
to show that p G V. 

Since the 5* belong to U, they all are identities of p. By the above, the S t are 
d-identities of H. Since H is an irreducible linear group and {h*} is a weak basis of d- 
identities of G , it follows that H € dvar(G), that is, H is a section of G. But then Reg IP 
satisfies all identities that are valid in Reg G. Hence Reg II belongs to V, and the same is 
true for any representation of H. □ 

Since it is very easy to find identities of the representation Reg K G which guarantee 
that the corresponding variety is locally finite and ordinary, the established fact reduces 
solution of Problem A to finding a weak basis of d-identities of a given finite group G. 
These ideas were developed in [PK] in several directions; in particular, they were applied 
to the study of identities of the regular representations of the symmetric groups S n , n < 5. 

The present paper is focused on finding actual (not weak) bases of d-identities. 

Problem B. For a given finite group G, find a basis of its d-identities. 

This problem is more difficult than its “weak sibling” and is of much greater inde¬ 
pendent interest. Indeed, as mentioned earlier, every finite algebra is uniquely determined 
by its disjunctive identities, and therefore a basis of d-identities of a finite group uniquely 
identifies it. What is especially important, Problem B is in a certain sense “finite”, and if 
the order of the group in question is small enough, it can be solved by a rather mechanical 
procedure. 

The aim of this paper is to collect a sufficient experimental material. It consists of six 
sections. In §2 we compute bases of d-identities for several small groups (like Q 8 , S 4 ), 
but in §3 — bases of d-identities for A 5 and S 5 . In particular, in §3 we sharpen some results 
from [PK] and eliminate a few gaps from that work. §4 is devoted to finding a basis of d- 
identities for A f p technically it is the most difficult part of the paper. In §5, contrary to the 
previous sections, we find bases of d-identities for an infinite series of groups, namely, for 
all dihedral groups /An- The results of this section are joint with Gregory Cherlin. Finally, 
in §6 we return to our initial Problem A and explicitly write down bases of identities for 
the (nonmodular) regular representations of certain groups discussed in Sections 2-5. 

The results of this work demonstrate some general principles of finding bases for d- 
identities of finite groups. It is not excluded that a certain computer-based system (like 
GAP or CAYLEY) can be involved in this process, and we hope to investigate such a 
possibility in the future. 

It should be noted that we essentially use some ideas and results from [PK], Unfor¬ 
tunately, this interesting work has never been published in full form and exists only as 
a preprint (part of it was expounded in [PV; §13]). We are grateful to B. I. Plotkin for 
making this preprint available. 
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2. Several simple examples 

The aim of this section is to illustrate, on several simple examples, some basic princi¬ 
ples of finding bases of d-identities of finite groups. We will consider the groups D 8 , A 4 , 

and S 4 . 

THE GROUP Dg- The dihedral group of order eight has the following presentation: 

Dg = (a, b | a 4 — b 2 = 1, a b — a -1 ). 

Clearly it satisfies the d-identities 

UJ 8 = \J ( Xi = Xj ) (2.1) 

0<i<j<8 

and 

x 4 = 1 . ( 2 . 2 ) 

Since -Dg contains only two elements of order > 2 , it also satisfies the d-identity 

(xf — 1) V (x 2 = 1) V {x\ = 1) V {x\ = X 2 ) V {x\ — £ 3 ) V (X 2 = X 3 ). (2-3) 

Let us prove that the formulas (2.1)-(2.3) form a weak basis of d-identities of Dg. We have 
to show that every irreducible linear group G satisfying (2.1)-(2.3) belongs to dvar(Dg), 
i.e. is a section of Dg. Since G satisfies eng, it must be of order at most 8. The groups of 
orders 3,5, 6 ,7 are excluded by (2.2), but the groups of orders 1,2,4 are all sections of Dg. 
There are five groups of order 8: 

Zg : Z 4 x Z 2 , Z 2 x Z 2 x Z 2 , Qg, and Dg, 

where, as usual, Z n denotes the cyclic group of order n and Q g the quaternion group. Z 8 
does not satisfy (2.2), each of the groups Z 4 x Z 2 and Q g has three distinct elements of 
order 4 and so does not satisfy (2.3), and Z\ is not irreducible linear (an abelian irreducible 
linear group must be cyclic). This completes the proof. 

However, the formulas (2.1)-(2.2) do not form a basis of d-identities of Dg because 
Z\ obviously satisfies all of them but is not a section of Dg. To eliminate Zf, we have to 
introduce another d-identity. For brevity, for any variables x and y we will write x G (y) 
to denote 

(x = 1) V (x = y) V {x = y 2 ) V (x = y 3 ). 

Consider the following formula in the variables Xi,X 2 ,x 8 '- 

[V Xi E fo)] v i V (3))] V [ V •^<t( l)%cr( 2 ) ^ ( 3 ))] (2.4) 

i^j <?eS 3 o-es 3 
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and show that it is a d-identity of D$. The group D$ is a semidirect product 

D$ — A \ B, where A ~ Z 4 , B ~ Z 2 . 

Note that if x, y are elements of D$ not in A, then xy G A. Now take arbitrary xi, x 2 , X 3 G 
Ds■ If two of the Xi lie in A then the first clause of (2.4) holds, if one of them lies in A 
and the other two outside then the second clause holds, and if all three x, lie outside then 
the third clause holds. 

On the other hand, (2.4) is not valid in Zf: it is enough to take a basis of this group 
for x\ , x 2 , X 3 . Thus we have proved 

Proposition 1. Formulas (2.1)-(2.4) form a basis of d-identities of D$.n 

Although the above arguments are rather elementary, they give a clear idea about- 
the procedure of finding a basis of d-identities of a finite group G. If |G| = n, then we 
first take oo n , and then for every group H of order < n find a d-identity of G that is not 
valid in H. It is clear that the complexity of this procedure increases drammatically with 
the order of the group in question. In general, it is noticeably easier to find a weak basis 
of d-identities because in this case we do not have to think about groups not admitting 
faithful irreducible representations. In particular, we do not have to think about groups 
of the form Zf which usually create most of the troubles. 

THE GROUP Qs- Recall that 


Q 8 = {±1, ±b ±j, ±k}, 


where 



- 1 , 


ij = —ji = k, jk — —kj = i, ki — —ik = j, 

and the other multiplications are natural. Obviously Qs satisfies ( 2 . 1 ) and ( 2 . 2 ). Every 
group satisfying these two d-identities has order 1, 2, 4, or 8 . The groups of order 1, 2 and 
4 are sections of Qs, but Z 8 does not satisfy ( 2 . 2 ). It remains to eliminate three groups of 
order 8 : Z 4 x Z 2 , Zf and Ds- Note that 


(xi G (x 2 )) V (x 2 G (xi)) V (x^X 2 = 1), 


(2.5) 


where x G (y) has the same meaning as before, is valid in Q 8 . For if x\ f (x 2 ) and x 2 f (xi), 
then both Xi are different from ±1 and therefore are of order 4. Hence x\ = — —1 and 

rft 2 ,-y, 2 1 

R/1 .u 2 — J- • 

Next we observe that (2.5) eliminates both Z 4 x Z> and Ds- Indeed in the first case 
we simply take a basis of Z 4 x Z 2 for xi and x 2 , but in the second case let Xi and x 2 be 
the standard generators of D 8 (with |xi| = 4 and |x 2 | = 2). Then x\ ^ (x 2 ) and x 2 f (xi) 
and x^x| ^ 1 . 
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To eliminate Zf, consider the following formula in xi,X 2 ,X 3 ‘. 

(V x i e (Tz)) V ( x l x 2 = X3) V (X1X2 = xf X ). (2.6) 

Choosing a basis of Zf for X\,x 2 ,X 3 , we see that (2.6) is not valid in this group. Now 
let Xi,X 2 ,Xs G Qs- If one of the x t is equal to ±1, then the first clause of (2.6) holds, 
otherwise all are elements of order 4. There are three cyclic subgroups of order 4 in Q$, 
generated by i, j and k. respectively. If two of the x t belong to one of these subgroups 
then again the first- clause holds, but if all three of them lie in different subgroups then 
either the second or the third clause holds. Thus (2.6) is a d-identity of Q g, and we obtain 

Proposition 2. Formulas (2.1), (2.2), (2.5) and (2.6) form a basis of d-identities of 
Qs- □ 

THE GROUP A 4 . The alternating group of degree 4 contains three involutions 
(12)(34), (13)(24), (14)(23); all other nonunit elements are cycles of length 3. Therefore 
A 4 satisfies the d-identity 

(x 2 = 1) V (x 3 = 1) (2.7) 

and, of course, u>i 2 . The order of a group satisfying uq 2 and (2.7) must be one of the 
numbers 

1, 2, 3, 4, 6, 8, 9, 12. 

All groups of orders 1,2,3 are sections of A 4 . The cyclic group of order 4 does not satisfy 
(2.7), but the noncyclic one is a subgroup of A 4 . There are two groups of order 6: Z 6 and 
S 3 . The first one does not satisfy (2.7); as to the second one, consider the formula 

(x 3 = 1) V (xf = 1) V ((X!X 2 ) 2 = 1). (2.8) 

Seting x\ — (12), x 2 = (13), we see that it is not valid in S 3 . But it is valid in A 4 . Indeed, 
take arbitrary x\,x 2 G A 4 . Observe that 

H = { 1, (12)(34), (13)(24), (14)(23)} 

is a normal subgroup of exponent 2 in A 4 . If one of the x t has order 3, we are done; 
otherwise both x 4 and x 2 belong to H , hence X\X 2 G Ft and ( X\X 2 ) 2 = 1. 

All groups of order 8 except Zf have elements of order 4 and therefore do not sat¬ 
isfy (2.7). To eliminate Zf, we note that the unique Sylow 2-subgroup H of A 4 is a 
2-dimensional vector space over GF( 2), while Zf is 3-dimensional over GF( 2). Therefore 
the d-identity 

V (d‘AA = i), 

(fci,fe 2 ,fe 3 ) 

where (k±, k 2 , k' 3 ) runs over all nonzero {0, l}-vectors of length 3, is valid in Ft but not in 
Zf. Further, for every x G A 4 we have x 3 G H. It follows that 

V = 

(fcl,fc 2 ,fc 3 ) 


(2.9) 
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is a d-identity of A 4 but not of Z 3 . 

To eliminate the groups of order 9, we first prove a simple lemma which will be 
repeatedly used in the sequel. 

Lemma 1. Let a and j3 be two n-cycles in S n+ 4 . Then for some d < n — 1 the 
permutation a(3 d is not an n-cycle. 

Proof, a) Suppose that Supp(ct) = Supp(/3). Without loss of generality, let 
a = (1,2, 3, (5= (1, b 2: 63, ..., b n ) 

where 2 < bt < n. For any d. the permutation a(3 d fixes n + 1, hence it is enough to show 
that for some natural d < n — 1 it also fixes the number 1. Let d = dp( 2,1) be the distance 

from 2 to 1 in (3, that is, d is the smallest number with 2 (/3 d ) = 1. Then d < n — 1 and 

1 (af3 d ) = (1 a)(3 d = 2 (3 d — 1, as required. 

b) Suppose that Supp(ct) ^ Supp(/3). We may assume that 

a = (1,2,3, ...,n), (3 = (61, b 2 , ..., 6 n -i, n + 1) 

where 1 < 6; < n — 1. Note that (n — 1 )a/3 d = n for any d. Set d — dp(l,n — 1), then 
n(a/3 d ) = ( na)(3 d = 1 (3 d — n — 1 and so the cycle form of a(3 d contains a transposition 

(n — l,n). It follows that a/3 d is not an n-cycle. □ 

It is now easy to see that 

(xf — 1) V (x% — 1) V ((aqa^) 4 = 1) V ((a^ia;^) 4 = 1) (2-10) 

is a d-identity of S4 (and so of A 4 ). Indeed, if X\,X 2 G ^4 and xf ^ 1, then aq,a?2 are 

3-cycles. By Lemma 1, either a;ia;2 or aqa;| is not a 3-cycle, and (2.10) follows. On the 
other hand, (2.10) can not be valid in a group of order 9. 

Finally, all groups of order 12 except A 4 contain elements of order 6 and do not satisfy 
(2.7). Puting all this together, we have 

Proposition 3. Formulas u> 12 and (2.7)-(2.10) form a basis of d-identities of A 4 . □ 

Note that (2.9) was only used to eliminate Z|, but (2.10) — to eliminate Zf (the 

only other group of order 9 is cyclic and does not satisfy (2.7)). Since none of these two 

groups admits a faithful irreducible representation, it follows that the formulas u>i 2 , (2.7) 
and (2.8) form a weak basis of d-identities of A 4 . 

THE GROUP S 4 . First we introduce three new d-identities: 


(x 3 = 1) V (cc 4 = 1), 

(x\ = 1) V (x® = 1) V (xi = x 2 ) V (xix 2 — 1) V ((xix 2 ) 3 = 1), 


( 2 . 11 ) 

( 2 . 12 ) 
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(xl = 1) V (x 3 = 1) v (xl = 1)V 

V ((x^ 1x x 2 ) 3 = 1) V ((x^xa) 3 = 1) V ((x^xs ) 3 = 1) V 6 , (2.13) 

where 6 denotes the formula (2.4). 

Proposition 4 . Formulas u> 2 4 and ( 2 . 10 )-( 2 . 13 ) form a basis of d-identities of S4. 

Proof, a) First we show that these d-identities are valid in S4. This was already 
verified for (2.10) and is obvious for u; 2 4 and (2.11). Next, take xi,x 2 G S4 such that 
xf 7^ 1. Then the x % are 4-cycles and a straightforward verification shows that, unless 
x\ = x^ 1 , xix 2 is a 3-cycle. Hence (2.12) is valid in S4. 

Further, take arbitrary Xi,x 2 ,X 3 G S4 and show that they satisfy (2.13). If one of the 
Xj is a 3-cycle, we are done; otherwise all the x, are 2-elements. Suppose they all belong to 
the same Sylow 2-subgroup of S4. This subgroup is isomorphic to Dr ; since 6 is identically 
true in D$, the x* satisfy (2.13). Now suppose that two of the xp say xi and x 2 , belong 
to distinct Sylow 2-subgroups of S4. The Sylow 2-subgroup of S4 are 

Hi = (H, (12)), H 2 — (H, (13)), H 3 = (H,( 23)), 

where H is as above. Let for example xf 1 = h\ (12), x 2 = h 2 (13) with hi G H. Then 
xf 1 x 2 — h 3 (123) with h 3 G H. If {x l 1 x 2 ) 3 ^ 1, then x 1 1 x 2 lie in some Sylow 2-subgroup 
of S4. say xf 1 x 2 = h4 (23) with I14 G H. But then (123)(23) = hf 1 h4 G H which is 
impossible because (123) (23) is an odd permutation. Thus (x x 1 x 2 ) 3 = 1 and (2.13) holds. 

b) Now we show that every group satisfying u) 2 4 and (2.10)-(2.13) is a section of S4. 
The order of a group satisfying uj 2 4 and (2.11) must be among the numbers 

1,2,3,4,6,8,9,12,16,18,24. 

All groups of order < 4 are subgroups of S4. The cyclic group of order 6 does not satisfy 
(2.11) but the noncyclic one is a subgroup of S4. Among the five groups of order 8, Z 8 
does not satisfy (2.11); Z4 x Z 2 does not satisfy (2.12) (set x\ = (a, 1), x 2 = (a, b) where 
a, b is the natural basis of Z4 x Z 2 ); Z\ is eliminated by (2.13) (take a basis of this group 
for the x^; D 8 is a subgroup of S4; and Q 8 is eliminated by (2.12) (since there are two 
elements i and j of order 4 in Q 8 whose product ij = k is also of order 4). 

Every group of order 9 does not satisfy (2.10). The same is true for groups of order 
18. Among the groups of order 12, A4 is a subgroup of .S'i but the others contain elements 
of order 6 and do not satisfy (2.11). It is easy to see that every group of order 16 has an 
abelian section of order 8, and therefore is eliminated by either (2.11), or (2.12), or (2.13). 
It remains to consider groups of order 24. 

Lemma 2. Let G be a group of order 2 f without elements of order 6. Then G ~ S4. 

Proof. Suppose there exists A <\ G such that |A| = 3. Take in A an element a of 
order 3, and let S' be a Sylow 2-subgroup of G. Then |S'/C's(A)j is 1 or 2. In both cases 
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S has an element b of order 2 centralizing A. But then cib is an element of order 6, which 
is impossible. Thus 03(G) = 1. 

Let T be a Sylow 3-subgroup of G. Then T G and so j — \G : Nq(T)\ ^ 1. Since 
j = 1( mod 3) and j1 8 , we have j — 4, whence \Ng(T)\ — 6. The group G acts on the 
right cosets of N = Nq(T) by right multiplication. This determines a homomorphism 
G —■> S 4 with kernel K — f] geG N 9 . Since T y5l O, \T\ — 3 and \N\ = 6, it is clear that 
N G. Therefore K is proper in N, and so \K\ is 1 or 2 or 3. But \K\ — 3 is impossible 
because 03 (G) = 1. If \K\ = 2 then, since Ji, T <\ N and K n T — 1, we have KT ~ Zg, 
which is also impossible. Thus \K\ = 1 and so G ~ S4. □ 

It follows that (2.11) is not valid in every group of order 24, except S 4 . This completes 
the proof of Proposition 4. □ 

Note. It was claimed in [PK] that W24, (2.10), (2.11), plus the formula 

[ V X i = X ] V [ V = !] 

l<i <9 l<i<j <9 

form a weak basis of d-identities of S4 (this result was also announced in [P], p.80). This 
is not quite true, for it is easy to see that the quaternion group Q 8 satisfies all these 
d-identities, has a faithful irreducible representation, but is not a section of S\. 


3. Disjunctive identities of A 5 and S 5 


In the previous section we considered groups of very small orders, and it is not sur¬ 
prising that our arguments were so short and elementary. In this section we deal with 
groups of slightly higher order, and immediately the difficulty of the proofs increases. 

In the sequel, we often use the following immediate consequence from the Sylow The¬ 
orem: if a set of d-identities eliminates all groups of order p k with p a prime, then the same 
set eliminates all groups of the order divisible by p k . Also, we sometimes informally say 
that the permutation (123)(45) has a (cycle) form (* * *)(**), the permutation (15) (32) 
has form (**)(**), etc. 


THE GROUP A5. 1. Every nonunit element of A5 has one of the following three 
cycle forms: (* * * * *), (* * *), (**)(**). Therefore A5 satisfies the d-identity 

(x 2 = 1) V (x 3 = 1) V (x 5 = 1) (3.1) 

and, of course, ujqo- These two d-identities may both be valid in the groups of the following 
orders only: 


1, 2, 3,4, 5, 6, 8, 9,10,12,15,16,18, 20, 24, 25, 27, 30, 32, 36,40,45,48, 50, 54, 60. 


The groups of order 1,2,3,5 are all subgroups of A 5 . The cyclic group of order 4 does not 
satisfy (3.1), but the noncyclic one is a subgroup of A 5. Similarly, the cyclic group of order 
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6 does not satisfy (3.1), but the noncyclic one (namely, S 3 ) is a subgroup of A-,: it can 
be generated, for example, by (123) and (12)(45). All groups of order 8, except Z|, have 
elements of order 4 and do not satisfy (3.1). 

2. The group Z\ requires more efforts. First we note that if 

a — (aia2)(a3a4) and b = (&1&2X&3&4) 

are two elements of order 2 in A5, then there are three possibilities: 

(i) Supp(a) = Supp(fe), say a = (12)(34) and b — (13)(24). Then cib — bci = (14)(23), 
so a and b are contained in the same Sylow 2-subgroup of A 5 . 

(ii) ISupp(o) fl Supp(6)| = 3 and a and b have a common cycle, say a — (12)(34) and 
b = (12)(35). Then ab = (345), so \ab\ = 3. 

(iii) |Supp(a) fl Supp(fe) = 3 and a and b have no common cycles, say a — (12) (34) 
and b = (15)(24). Then ab = (14325), so \ab\ — 5. 

Now consider the following formula in three variables Xi,x 2 ,X 3 ‘. 

[\J xf = 1] V [\f(xiXj) 15 = 1] V [ \J x\x 3 2 xl = 1] (3.2) 

i i<j (i,j,k)A 0 

where the last disjunction is taken over all nonzero {0,1}-vectors ( i,j,k ). Take any 
x\,x 2 , X 3 G A5. If the first two clauses of (3.2) are false then all Xi are elements of 
order 2 belonging to the same Sylow 2-subgroup if of A5. Since if is a 2-dimensional 
vector space over GF( 2), the last clause must hold. Thus (3.2) is valid in A 5 . On the 
other hand, it is obviously false in Z\. 

Let G be any group whose order is divisible by 8 and which satisfies (3.1). Then G 
has a subgroup H of order 8; in view of (3.1), exp H — 2 and so if ~ Z\. This eliminates 
all groups of orders 16, 24, 32, 40 and 48. 

3. There are two groups of order 9: Z9 and Z 3 x Z 3 . The first does not satisfy (3.1). 
To eliminate the second, take the formula 

(x}° = 1) V (^ 2 ° = 1 ) v (xi = x 2 ) v ((X 1 X 2) 10 = 1) V (( x\x 2 ) 2 = 1). (3.3) 

If xi,X 2 G A$ and x}° ^ 1, then Xi are cycles of length 3. Without loss of generality 
we assume that X\ — (123). If x 2 moves the same symbols 1,2,3, then either x\ = x 2 or 
XiX 2 = 1. If x 2 moves only one of the symbols 1,2,3, then X\X 2 is a cycle of length 5 and 
(. X\X 2 ) 5 = 1. If x 2 moves two of the symbols 1,2,3, then there are two essentially different 
cases: x 2 — (124) and x 2 = (214). In the first case 

xix 2 — (123)(124) = (14)(23) and so {xix 2 ) 2 = 1, 

in the second case 

x\x 2 = (132)(214) = (13)(24) and so ( x\x 2 ) 2 = 1. 

It follows that (3.3) is valid in A-,. Clearly it is not valid in Z :! x Z->. and so the groups of 
order 9 are eliminated. The same is true for groups of orders 18, 27, 36, 45 and 54. 
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4. There are two groups of order 10: and D\q. The first does not satisfy (3.1) 

but the second is a subgroup of A 5 . There are five groups of order 12: Z 12 , Z 2 x Z 2 x 
Z 3 , A 4 , D 12 and also the group H — (a,b \ a 3 — b 4 = 1 , a 6 = a -1 ). All of them except 
A 4 have elements of order 6 and therefore do not satisfy (3.1), but A 4 is a subgroup of 
A§. The only group of order 15 is cyclic. Every group G of order 20 has only one Sylow 
5-subgroup, and so G — Z5 X T where \T\ — 4. Since G may not have elements of order 
4, we have T — Z 2 x Z 2 . But then Cj ( Z§ j ^ 1, and so G contains an element of order 10 
which again contradicts (3.1). Thus the groups of order 10, 12, 15 and 20 are eliminated. 

5. Let G be a group of order 30. It is solvable and has a composition series 

1 < A O B <\ G 


with factors of orders 2, 3 and 5. Therefore the order of B is either 15, or 10, or 6. If 
\B\ = 15, then B — Z15 and (3.1) fails. If \B\ = 10, then either B ~ Ziq or B ~ .Dio- 
The first case is again impossible, but in the second case A ~ Z5 is normal subgroup of G 
and so G/A is an extension of a group B/A of order 2 by a group of order 3. But then 
G/A ~ Zq and (3.1) fails. 

Finally, if \B\ = 6, then we may assume that B ~ S3. In this case A ~ A 3 is 
characteristic in B and so A <] G. Therefore G j A = 15, whence G/A ~ Z15. This 
eliminates all groups of order 30. Similar arguments apply to solvable groups of order 60; 
the only nonsolvable group of order 60 is A 5 itself. 

6. To eliminate the groups of order 25, consider the formula 

(^1 = 1) V (x% = 1) V {{xix 2 ) & = 1) 

V {{x\x\) Q = 1) V ((ccicc^) 6 = 1) V ((ccix^) 6 = 1). (3.4) 

It is valid in A$. Indeed, take x±,x 2 G A5 with x\ ^ 1. Then the Xi are 5-cycles. By 
Lemma 1, there exists d (1 < d < 4) such that xix/i is not a 5-cycle, that is ( x 4 x 2 ) 6 — 1. 
On the other hand, (3.4) fails in any group of order 25: take an element x 2 G G of order 
5 and any element x\ not in (x 2 ). This eliminates the groups of order 25 and 50 and 
completes our argument. 

Theorem 1. Formulas ujqq and (3.1)-(3-4) form a basis of d-identities of A 5 . □ 

THE GROUP S$. 1. We begin with two standard d-identities: u 120 an d 

(x 4 = 1) V ( x 5 = 1) V ( x 6 = 1). (3.5) 

They both are valid in S5, and if they are valid in some group G. then the order of G must 
be among the numbers 


1, 2, 3, 4, 5, 6, 8, 9,10,12,15,16,18, 20, 24, 25, 27, 30, 32, 36,40,45,48, 


50, 54, 60, 64, 72, 75, 80, 81, 90, 96,100,108,120. 
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Noting that all groups of order < 6 are subgroups of S5, consider the groups of order 8. 
Among them, Z$ does not satisfy (3.5), but D H is a subgroup of S$. To eliminate Z 2 x Z 4 
and Qs, we take the formula 

(a^o = 1 ) v ( xl° = 1) V ((x t x 2 ) 15 = 1) V ((aqa^) 15 = 1) V ((aqa^) 15 = 1). (3.6) 

It is easy to see that it is not valid in either Z 2 x Z 4 or Qs- We claim that it holds in S$. 
Take aq, aq G S$ such that x?° ^ 1. Then both aq and x 2 are 4-cycles, and the claim will 
follow from 

Lemma 3. If x 1 and x 2 are 4-cycles in S 5 , then 

(( xix 2 ) 15 = 1) V ((aqa^) 15 = 1) V (( xixl ) 15 = 1). 

Proof. Without loss of generality we may assume that aq = (1234), and let x 2 = 
(0102(1304). Consider two cases. 

(i) {01,02,03,04} = {1,2, 3, 4}. We may assume that x 2 — (1 * **), and then there 
are 6 choices for x 2 . A direct verification shows that, unless x 2 — xf 1 , aqaq is a 3-cycle 
and then (aqaq) 15 — 1. If x 2 — xf 1 then aqaq — 1, but if x 2 — aq then X\X 2 — xf = 1. 

(ii) {04,02,03,04} ^ {1,2, 3,4}. We may assume that {01,02,03,04} = {2,3,4, 5} 

and x 2 — (* * * 5). Again there are 6 choices for x 2 . For each of them, a direct verification 
shows that x\x% is a 5-cycle for some k = 1, 2, 3. □ 

2. The next step is to eliminate Z|. As usual, it is the most painful. Recall that 
every Sylow 2-subgroup of S$ is isomorphic to D s and therefore contains precisely two 
4-cycles which uniquely determine it. Namely, the Sylow 2-subgroup containing a cycle 
(abed) consists of the elements 

1, (abed), (adeb), (oc), (bd), (ab)(cd), (ac)(bd), (ad)(be). 

We will denote it by Syl(abcd). From this description, it is easy to deduce that if 2/1 , 2/2 , V3 
are 2-elements of S'5 such that any two of them are contained in one Sylow subgroup, then 
all three of them are contained in one Sylow subgroup. 

Take three variables X\, x 2 , X 3 and denote x } 5 = yi- Let 6 (x\,x 2 , X 3 ) be the d-identity 
(2.4). Consider the formula 

%i, 2 / 2 ,2/3) V [\J y % = 1 ] V [\J (yiVj ) 15 = 1 ] 

i i^j 

v [ V (ViVid*) 15 = !] v [ V (ViViVkyj) 15 = 1 ], (3-V 

where j ^ i ^ k means that j ^ i and i ^ k (but j and k may coincide). A basis of Z\ 
refutes (3.7) in this group. Our goal is to show that (3.7) is valid in S 5 . This is trivially 
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true if yi = x ] 5 — 1 for some i, so we assume that y% ^ 1 for all i. Hence the yi are 
elements of order 2 or 4. 

Next, suppose that 2 /i, 2/2 , 2/3 lie in the same Sylow 2 -subgroup of S$. Since this 
subgroup is isomorphic to D$ and 6 is a d-identity of D$, it follows that 0(yi,y 2 ,ys) is 
valid, and so is (3.7). Thus we may assume that none of the Sylow 2-subgroups of £5 
contains all three y t simultaneously. It follows from the above property of the Sylow 2- 
subgroups that two of the elements y t do not belong to the same Sylow 2-subgroup. From 
now on, we assume that these elements are yi and y 2 ■ There are three cases. 

(i) Bothyi andy 2 are 4-cycles. Then by Lemma 3 we have (( 2 / 1 J/ 2) 15 = l)V((yi 1 / 2) 15 = 
1) V (( yiy |) 15 = 1), and (3.7) holds. 

(ii) Only one of the y\ and yi is a f-cycle. Let for example y\ — (1234). Then there 
are two possibilities. 

a) y 2 is a transposition. Note that y 2 can not be equal to (13) or (24) because 
both these transpositions belong to Syl(1234). If Supp(j/ 2 ) C Supp(yi) then y\y 2 is a 
3-cycle (examples: (1234)(12) = (234), (1234)(14) = (123)). If Supp(j/ 2 ) Supp(yi) then, 
without loss of generality, we may assume that y 2 = (15), whence y\y 2 = (12345). In all 
cases ( 2 / 1 J/ 2) 15 = 1 and (3.7) holds. 

b) y 2 has form (**)(**). Since y 2 Syl(1234), it must involve symbol 5. Essentially, 
there may be only three possibilities: 

y 2 = (15) (23) and then y 2 yj = (15342), 

y 2 = (15) (24) and then y 2 y\ = (153), 

y 2 — (15) (34) and then 2 / 22/1 — (15324). 

In all cases ( 2 / 22 / 1) 15 = 1 and (3.7) is valid. 

(iii) None of the 2/1 and y 2 is a f-cycle. Then both 2/1 and y 2 are involutions and 
therefore the subgroup they generate in S-, is a dihedral group: 

( 221 , 2 / 2 ) = ( 2 / 12 / 2 ) x ( 2 / 2 ) ^ D 2m , 

where ( 2 / 12 / 2 ) — Z m . Since 2/1 and y 2 do not lie in the same Sylow 2-subgroup, 2 / 12/2 may 
not be a 2-element. It follows that the order of 2 / 12/2 is either 3, or 5, or 6 . In the first two 
cases ( 2 / 12 / 2) 15 = 1- In the last case 2 / 12/2 = (* * *)(**), from which one can easily see that 

y 1 — (**)(**), y 2 = (**), Supp(yi)USupp(y 2 ) = {1,2,3,4,5}. 

Without loss of generality we may assume that yi = (12)(34) and y 2 — (15). Again we 
have two possibilities. 

a) 2/3 is a transposition. If y 2 and 2/3 overlap, then ( 2 / 22 / 3 ) 3 = 1- Otherwise there are 
two essentially different cases: 


2/3 = (23) and then 2 / 12 / 32/2 = (134 25), 
2/3 = (34) and then 2/12/32/2 = (125). 



DISJUNCTIVE IDENTITIES OF FINITE GROUPS 


15 


In both cases ( 2 / 12 / 33 / 2 ) 15 = 1- 

b) y 3 lias form (**)(**). Suppose first that Supp(y 3 ) = (1,2, 3, 4}. If y 3 = y 1 , then 
2 / 12/3 = 1 and there is nothing to prove. All other possibilities are essentially equivalent to 
the case when y 3 = (13)(24). Then we have 2 / 12 / 22 / 32/2 = (14532) and so ( 2 / 12 / 22 / 32 / 2 ) 15 = 1- 
Now suppose that Supp(y 3 ) ^ (1,2, 3,4}. Then we have two essentially different cases ( 1/2 
can now be disregarded): 

y 3 = (15) (34) and then y x y 3 = (125), 
y 3 — (15)(24) and then yiy 3 = (14325). 

In both cases (yiy 3 ) 15 = 1. Thus we have proved that (3.7) is a d-identity of £ 5 . This 
concludes the consideration of groups of order 8 . 

3. Consider the d-identity 

(xf - 1) V (xf = 1) V (x\ = xf) V ((xjxf 5 = 1) V ((; xfxf ) 2 = 1). (3.8) 

Note that if h(xi,x 2 ) is the formula (3.3), then 5(xfxf is precisely (3.8). Since (3.3) is 
a d-identity of A§ and x 2 G A 5 for any Xi G £ 5 , we see that (3.8) is valid in £ 5 . On the 
other hand, it obviously fails in the groups of order 9 and so in the groups of orders 18, 
27, 36, 45, 54, 72, 81, 90, 108. 

4. Among the two groups of order 10, the cyclic one does not satisfy (3.5), but the 
noncyclic one is a subgroup of £ 5 . Among the groups of order 12 , Z 12 does not satisfy 
(3.5), but A 4 and D 12 are subgroups of £ 5 . To eliminate Z 2 x Z () . consider the d-identity 

(x 3 5 = 1) V (xf = 1) V (xf — 1) V (xf — 1) V ((xix 2 ) 15 = 1) V ((xix 2 ) 4 = 1). (3.9) 

Let X\,X 2 G £5 and suppose that the first four clauses of (3.9) are false. Then both x\ 
and X 2 are of order 6 , i.e. have form (* * *)(**). But then xix 2 belongs to A 5 , and so 
either (xix 2 ) 4 = 1 or (xix 2 ) 15 = 1. Thus (3.9) holds in £ 5 . O 11 the other hand, it fails 
in Z 2 x Zq: if x\ — (1,6) and x 2 = (a, 6 ), where a, 6 is a natural basis of Z 2 x Zq, then 
x'i, x 2 , xix 2 are all elements of order 6 . 

The remaining group of order 12 is 

G = (a, b | a 3 = 6 4 = 1, a b = o _1 ) - Z 3 X Z 4 . 

It is eliminated by the following d-identity from [PK] (see also [P], p.81): 

{x\° = 1) V (x\° = 1) V (xf = xf) V (x\ = x%) 

V ((xfxl) 3 = 1) V ((xjxl) 4 = 1) V ((xjxl) 5 = 1). (3.10) 

Leting x 4 — a, x 2 = 6 , we see that it fails in G. It is proved in [PK] that (3.10) holds in 
£5 (if the first four clauses of (3.10) fail, then one of the aq has order 3 or 6 and the other 
has order 4; all such possibilities can be checked one by one). 
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5. Now we consider groups of orders 15, 30, 60, 120. The only group of order 15 is 
Z 15 which does not satisfy (3.5). Every solvable group of order 15m with (15, m) = 1 has 
a subgroup of order 15, and therefore all solvable groups of orders 30, 60, 120 are also 
eliminated. The only nonsolvable group of order < 60 is A-, which is a subgroup of S~>. 
Finally, there are only three nonsolvable groups of order 120, namely S 5 , SL{ 2,5) and 
T 5 x Z 2 , but the latter two have elements of order 10 and do not satisfy (3.5). 

6 . Every group of order 16 has an abelian section A of order 8 . If exp A < 4, then A 
is either Z 2 x Z 4 or Zf and hence does not satisfy (3.6) or (3.7), respectively. Otherwise 
A does not satisfy (3.5). This eliminates all groups of orders 16, 32, 48, 64, 80, 96. 

7. Every group G of order 20 has a unique Sylow 5-subgroup. It follows that G = 
HAT, where H ~ Z 5 , \T\ = 4. Let C = Ct{H). If C ^ 1, then G has an element of 
order 10 and does not satisfy (3.5). If C — 1, then it is easy to see that T ~ Z 4 and G is 
isomorphic to the subgroup of £5 generated by (12345) and (2354). 

Similarly, every group of G order 40 can be presented as G = H AT, where H ~ 
Z, 5 , \T\ — 8 . Since Aut Z 5 ~ Z 4 , we see that Ct{H ) ^ 1 and so G must have an element 
of order 10 . 

8 . The next step is to eliminate groups of orders divisible by 25. This can be done by 
the d-identity 

(■ x \ 2 = 1) V {x\ 2 = 1) V ((X 1 X 2) 12 = 1) 

V ((xxxl ) 12 = 1) V ((xi4 ) 12 = 1) V ((aq^) 12 = 1), (3.11) 

using the same arguments as for the group A 5 (cf. (3.4)). Moreover, it is easy to see that 
(3.11) is valid even in Sq. Indeed, if x\, X 2 G Sq and x\ 2 ^ 1, then Xi are 5-cycles, and the 
rest follows from Lemma 1. 

9. It remains to consider the groups of order 24. We will prove that every group G 
of order 24 satisfying the above d-identities is a section of £ 5 . We may assume that G has 
no elements of order 12 (by (3.5)) and that all of its sections of order 8 are isomorphic to 
D$ (because the other groups of order 8 have been eliminated). 

The proof is similar to that of Lemma 2. Note that the number of Sylow 3-subgroups 
of G may be 1 or 4. In the first case 

G — A A B where A ~ Z 3 , B ~ D$. 

Let C — Cb{A ), then \B/C\ is 1 or 2 . If \B/C\ = 1, then G = A x B and G must have an 
element of order 12 , which is impossible. If \B/C\ = 2 , then \C\ = 4 and ( A,C) — Ax C. 
If C ~ Z 4 , we have an element of order 12. If C ~ Z 2 x Z 2 , then (A, B) ~ Z 3 x Z 2 x Z 2 = 
Zg x Z 2 , which was eliminated earlier. 

Suppose now that the number of Sylow 3-subgroups of G is 4. Let T be one of these 
subgroups and let N — Nq(T), K = n ge cN 9 . Repeating the proof of Lemma 2, we 
eliminate all cases except \K\ = 2. Then \G/K\ = 12 and, since G/K C S 4 and the only 
subgroup of order 12 of S 4 is A 4 , we obtain G/K ~ A 4 . Let B/K be the unique Sylow 
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2-subgroup of G/K. Then \B\ — 8 and G — B X H with \H\ — 3. By initial assumption, 
B ~ D$. Therefore the group H/Ch(B) embeds into Aut D$, which is a 2-group. It 
follows that H/Ch{B) = 1, whence G = B x H ~ D$ x Z 3 , and we again have an element 
of order 12, which is impossible. This completes the proof. 

Theorem 2. Formulas W 120 and (3.5)-(3.11) form a basis of d-identities of S§. □ 

Note. The first study of d-identities of S$ was done by Plotkin and Kushkuley [PK] 
(see also [P; Section 2.5.1]). They exibited a list of seven formulas and claimed that it 
was a weak basis of d-identities of S$. This result contains useful information and has 
partially influenced our arguments. One should note, however, that it has two gaps. First, 
the list provided in [PK] and [P] does not eliminate the quaternion group Q$, which is an 
irreducible linear group, but is not a section of S$. Second, one of the formulas in that 
list, namely 

(®i = 1) V (xl = 1) V (xl = 1) V (x\ = 1) V (xf = x%) 

V ((aqaq ) 3 = 1) V ((aqaq ) 4 = 1) V ((aqaq ) 5 = 1) (3.12) 

is not valid in S 5 at all: take, for example, aq = (123)(45), aq = (14)(25). 


4. Disjunctive identities of A 6 

The procedure of computing a basis of d-identities of A 6 is more comlicated. If we did 
it ’’from scratch”, it would be substantially longer. Fortunately, a number of intermediate 
steps have been already done in the previous sections. We begin with stating the final 
result. 

Theorem 3. The following formulas form a basis of d-identities of A e : 



^360 — 

II 

•<s> 

> 



(4.1) 



0<i<J<360 





(. X 3 = 1) V ( x 4 = 1) V (x 5 — 1), 



(4.2) 

[V *? = 

= i] V [V Xi=x 3 

;] V [\f(XiXj) 2 ° = 1] V 

[VM) 20 

= 1 ], 

(4.3) 

l<i<9 

i<j 

i<j 

i<j 



= 1 ) v (a: 30 

= 1 ) v ((a:ia: 2 ) 15 

= 1) V ((a:ia:^) 15 = l) 

V ((a^ia:^) 15 

= 1 ), 

(4.4) 


6(x 1 ,x 2 ,x 3 ) V [\J x\ b = l] V [\/ (xiXj) 15 = l] 

i i^j 

v [ VM ) 15 = i ] v [\/(^ 3 ) 15 = i ], 


(4.5) 
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(. x\ 2 = 1) V (xl° — 1) V (Onxf) 12 = l) 

V ( fax ***) 12 = 1) V (( xl , x ?) 12 = l), (4.6) 

(■ x\ 2 = 1) V (z£ 2 = 1) v ((aqa^) 12 = l) 

V ((aqa; 2 ) 12 = 1) V ((aqa^) 12 = 1) V ((aqa^) 12 = 1) . (4.7) 


Notes. 1. The d-identities (4.4) and (4.7) were introduced in the previous section (as 
(3.6) and (3.11)) and are repeated here for convenience. 

2 . As usual, 0(aq, aq, aq) is the formula (2.4). 

3. In (4.3), the indices i, j run over the numbers 1,2,...,9; in (4.5) they run over the 
numbers 1,2,3. 

Proof. A. First we prove that the d-identities (4.1) - (4.6) are valid in Aq. This is 
obvious for (4.1) and (4.2). 

Al. To show that (4.3) holds in A G , we first prove an auxiliary fact similar to Lemma 

1 . 


Lemma 4. Let a and (3 be elements of order 3 in S G not belonging to the same Sylow 
3-subgroup. Then either a/3 or a/3 2 is not an element of order 3. 

Proof is straightforward. Each Sylow 3-subgroup of A (j is generated by two disjoint 
3-cycles. For example, the Sylow 3-subgroup generated by (123) and (456) contains the 
following nonunit elements: 


(123), (132), (456), (465), 

(123)(456), (123)(465), (132)(456), (132)(465). 

It follows that every Sylow 3-subgroup of A fi is uniquely determined by any of its nonunit 
elements. 

Let a and (3 be 3-cycles. Then s = |Supp(a) fl Supp(/?)| = 1 or 2, because otherwise 
a and (3 lie in the same Sylow 3-subgroup. If s = 1, say a — (123) and (3 — (145), 
then a/3 = (12345) is of order 5. If s = 2, then we may assume that a = (123) and 
Supp(/1) = {1, 2,4}. Then there are only two choices for (3 and for each of them either a/3 
or a/3 2 is (14)(23), i.e. is of order 2. 

Now let both a and /3 be of the form (* **)(***). Let a = (123) (456) and (3 — 
(& 1 & 2 & 3 ) (^ 4 & 5 ^ 6 )- Since a and (3 do not lie in one Sylow 3-subgroup, the set (7>i, &2 , ^ 3 } is 
neither (1, 2, 3} nor (4, 5, 6 }. Without loss of generality, we may assume that { 61 , 6 2 , ^ 3 } = 
{1,2,4}. Then there are four choices for (3: 

A = (124) (356), fo = (124) (365), 

& = (142)(356), & = (142)(365). 
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Since (3f = @4 and /3| = @ 3 , it remains to notice that a @2 — (14326) and a /34 = (26) (34). 

In the case when only one of the a, (3 is a 3-cycle, the proof is similar and we omit 
it. □ 

Now we can prove that (4.3) is a d-identity of Aq. Let x\, X 2 , ■ ■ ■ , xg G A 6 . If the first 
clause of (4.3) fails, then all Xi are of order 3. If, in addition, the second clause fails, then 
they are pairwise different. Among nine different elements of order 3 in Aq, there must be 
two, Xi and Xj, that do not belong to the same Sylow 3-subgroup. But then, by Lemma 
4, either the third or the fourth clause of (4.3) is valid. 

A2. It was proved in the previous section that (4.4) (that is, (3.6)) is valid in £ 5 . 
Now we show that it is valid in Aq. If X\,X 2 G Aq and x'f° ^ 1, then both x\ and X 2 
have form (* * **) (**). Let x\ = (1234) (56) and X 2 — (( 11 ( 12 ( 13 ( 14 ) (a^ae,). There are three 
possibilities. 

(i) { 01 , d 2 , « 3 , 04 } = {1,2, 3,4}. In this case the proof coincides with that for the 
group £ 5 . 

(ii) {ai, a 2 , ci 3 . CI 4 } contains exactly three of the numbers 1 , 2 ,3,4. Suppose these num¬ 
bers are 2,3,4 and X 2 = (* * *5) (16). Then there are six choices for X 2 , and for each of 
them one can directly verify that 


(oqa;^) 15 = 1 for some k < 3. 

(iii) {ai, (I 2 , « 3 , (( 4 } contains exactly two of the numbers 1,2,3,4. Then there are six essen¬ 
tially different choices for X 2 ‘- 

(5612)(34), (5613)(24), (5621)(34), 

(5162)(34), (5163)(34), (5261)(34). 

Again a direct verification shows that for each of these choices (oqa;|) 15 = 1 for some k < 3. 

A3. It will be more difficult to prove the validity of (4.5). First we describe the 
structure of Sylow 2-subgroups of Aq. Just as in £5, every such subgroup is isomorphic to 
D$ and is uniquely determined by each of the elements of order 4 it contains. Namely, the 
Sylow 2-subgroup containing the permutation a — (abed) ( ef ) consists of the elements 

1 , (abed) (ef), (adeb) (ef), 

(ac) (ef), (bd) (ef), (ab) (cd), (ac) (bd), (ad) (be). 

This subgroup will be denoted by Syl(ct). It is easy to see that the Sylow 2-subgroups of 
Aq possess the same property as those of £5: if X\, X 2 , X 3 are 2-elements of A c and any two 
of them lie in one Sylow 2-subgroup, then all three of them lie in one Sylow 2-subgroup. 

Choose Xi, X 2 , X 3 G Aq such that x} 5 1. Then the aq are 2-elements. If they lie in one 

Sylow 2-subgroup, then 6 (x\, X 2 , X 3 ), being a (/-identity of D$, must be valid. Otherwise 
two of the Xi, say X\ and a; 2 , do not belong to the same Sylow 2-subgroup. Then there are 
three possibilities. 
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(i) Both xi and X 2 are of order f. We may assume that x\ — (1234) (56) and X 2 — 
(abed) ( ef ). Consider three cases. 

a) {a, 6 , c, d} = {1, 2, 3,4}. In this case one can repeat the proof of Lemma 3, part (i), 
and show that 

((x 1 ,x 2 ) 15 = l) V ((xix|) 15 = l) V ((a^) 15 = l) . (4.8) 

b) {a, 6 , c, d} contains exactly one of the numbers 5,6. Assuming that X 2 = (5***) (64), 
we have six choices for X 2 , and for each of them one can directly verify that (4.8) 
is valid. 

c) {a, 6 , c, d} contains both 5 and 6 . Without loss of generality, we may assume that 
either X 2 = (516*) (**) or X 2 = (561*) (**). This leads to six different choices for 
X 2 

(5612)(34), (5613)(24), (5614)(23), 

(5162)(34), (5163)(24), (5164)(23), 

and again a direct verification shows that (4.8) is valid. 

(ii) Only one of the x\ and X 2 is of order f. Assume that x± = (1234) (56). Then X 2 
has form (**) (**) and, since X 2 ‘f Syl(xi), it follows that Supp(x 2 ) ^ { 1 , 2 , 3,4}. Hence 
Supp(x’ 2 ) contains at least one of the numbers 5 and 6 . 

a) Let S 11 pp(.x 2 ) contain precisely one of these numbers, say 5. Repeating the proof 
of Theorem 2, Step 2, (ii), b), we obtain that (x 2 ,x 2 ) 15 = 1, whence (4.5) holds. 

b) Now suppose that x 2 = (56) (**). Since (13) (56) and (24) (56) lie in Syl(xi), there 
are four choices for .x' 2 - 

(56)(12), (56)(14), (56) (13), (56)(34). 

In each case X 1 X 2 is a 3-cycle, so (X 1 X 2) 3 — 1 and (4.5) holds. 

c) Finally, let X 2 = (5*) ( 6 *). There are only two essentially different choices for X 2 '- 
(51)(62) and (51)(63). In the first case, X 2 x\ = (153) (264), in the second case 
X 2 X 1 = (164) (235), so (4.5) is valid again. 

(iii) None of the x\ and X 2 is of order f. Then they both are involutions and therefore 
(xi,X 2 ) is isomorphic to a dihedral group: 

(xi,x 2 ) = (xix 2 ) X (x 2 ) = D 2 m 

where (X 1 X 2 ) = Z m . Since X\ and .x '2 are not contained in the same Sylow 2-subgroup, 
X\X 2 is not a 2-element. Therefore (X 1 X 2) 15 = 1 and (4.5) holds. 

A4. To show that (4.6) holds in Aq, take X\,X 2 G Aq such that x\ 2 ^ 1 and 7 ^ 1- 
Then x\ is a 5-cycle and X 2 has form (* * **) (**). Without loss of generality, we may 
assume that X\ = (12345), then xf 2 is a 5-cycle involving 6 . The rest follows from 
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Lemma 5. Let a and (5 be 5-cycles in Sq such that Supp(a) ^ Supp(P). Then one 
of the permutations a(3, ap 3 , a 2 P is not a 5-cycle. 

Proof. Unfortunately, we could not find a nice proof of this fact (which certainly 
exists), and simply considered all possible cases. First, we may assume that a — (12345) 
and f3 = (& 1 & 2 & 3 & 46 ), where bi ^ 5. Thus there are 24 choices for ( 6162 ^ 3 ^ 4 )- Next, we 
notice that 

if /? = (1 * * 26) then ct/3 = (16) (* * **), 

if P — (2 * * 36) then a.p = (26) (* * **), 

if P — (3 * * 46) then aP — (36) (* * **). 

It remains to consider 18 possibilities for ( 6162 ^ 3 ^ 4 ), which can be done by direct verifica¬ 
tion. For example: 

if P = (12346) then ap = (136) (245), 
if P — (13246) then a/? 3 = (26) (45), 
if P = (21346) then a 2 p = (1435) (26), 


and so on. □ 

Lemma 5 implies that (4.6) is a d-identity of Aq. From the previous section, we know 
that (4.7) is also a d-identity of Aq. This completes the first part of the proof of Theorem 
3. 

B. Now we have to show that if a group G satisfies the c/-identities (4.1)-(4.6), then 
it is a section of Aq. Let |G| = n; it follows from (4.1) and (4.2) that 

n < 360 and n = 2 fc 3^5 m . 

Bl. We show that in fact n must be a divisor of 360, that is, k < 3, l < 2, m < 1. 
Since the d-identity (4.7) is not valid in any group of order 25, it follows that m < 1. To 
show that £ < 2 assume that a group A of order 27 satisfies the d-identities ( 4 . 1 )-( 4 . 7 ). 
Then (4.2) implies that exp A = 3. We can choose in A nonunit elements xi,x 2 , • • • ,xg 
such that Xi 7 ^ x^ 1 for i ^ j. Then XiXj 1 and XiX 2 1 (since exp A = 3, we have 
x 2 = xj 1 ), and so (4.3) fails. It follows that £ < 2. 

To show that k < 3, consider first the abelian groups of order 8 . Among them, 77 8 
is a subgroup of Aq, Z 8 does not satisfy (4.2), Z 4 x Z - 2 and Q$ does not satisfy (4.4) (see 
the proof of Theorem 2, Step 1), and Z\ does not satisfy (4.5) (take a basis of Z\ for the 
xi,x 2 ,x 8 ). Repeating the proof of Theorem 2, Step 6 , we eliminate all groups of order 16. 
It follows that k < 3. 

Thus, if a group G of order n satisfies the d-identities (4.1)-(4.7), then 
n = 2 k 3 e 5 m , where k < 3, £ < 2, m < 1, 
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that is, n is one of the numbers 

1, 2, 3, 4, 5, 6 , 8 , 9, 10, 12, 15, 18, 20, 24, 

30, 36, 40, 45, 60, 72, 90, 120, 180, 360. 

B2. All groups of order < 6 , except Zq. are subgroups of A 6 , but Z 6 does not satisfy 
(4.2). The groups of order 8 have been already taken care of. The cyclic groups of order 9 
and 10 do not satisfy (4.2), but the noncyclic ones are subgroups of A (i . All groups of order 
12, except A 4 , have elements of order 6 and do not satisfy (4.2), but A 4 is a subgroup of 
Aq. Repeating the proof of Theorem 2, Step 5, and noting that S 5 does not satisfy (4.2), 
we eliminate all groups of orders 15, 30, 60, and 120. Lemma 2 and (4.2) eliminate all 
groups of order 24 except S\. but S4 is a subgroup of A 6 . 

B3. Groups of order 18. Every group G of order 18 splits into a semidirect product 

G — A\B, where |A| = 9 and \B\ — 2. 

If A ~ Z 9 , then (4.2) fails, so we assume that A ~ Z 3 x Z 3 . Let 1 ^ b e B. If a b ^ a~ l 
for some a ^ a € A, then c = aa b ^ 1 and c b — a b a = aa b — c. Hence cb is an element of 
order 6 and so G is eliminated by (4.2). If a b — gT 1 for all a G A, then G is isomorphic to 
the subgroup of A 6 generated by (123), (456) and (12) (45). 

B4. Groups of order 36. Every group G of order 36 is solvable and therefore if H is 
a maximal normal subgroup of G. then \G : H\ — 2 or \G : H\ — 3. 

(i) Let \G : H\ = 3. Since all groups of order 12 except A 4 have elements of order 6 , 
we have H ~ A 4 . Hence 

G = A XT, where A = Z 2 x Z 2 and \T\ = 9. 

Since |Aut(A)| = 6 , we see that Ct(A) is nontrivial. It follows that G must have elements 
of order 6 , which is impossible. 

(i) Let \G : H\ — 2. Then \H\ — 18 and, as established in B3, H — A X B with 
A ~Z 3 x Z 3 , B ~ Z 2 , and a b — a 1 for all a G A. Therefore A must be normal in G, 
whence G — A X T, \T\ = 4. If Ct(A) ^ 1, then G again has elements of order 6 . Hence 
C t (A) = 1 . 

a) If T ~ Z 2 x Z 2 , then 

G = A \ (( bi ) x ( 62 )), where \bi\ — 2 . 

As shown in B3, both bi must act on A as follows: a bi — a -1 for all a G A. Then 
bibf 1 centralizes A, which is impossible. 

b) If T ~ Z4, then G — A X (b), where | 6 | = 4. Since b 2 is an involution, the same 
argument as in B3 shows that 


Va G A : ci b2 — a 1 


(4.9) 
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Take any 1 ^ ai G A. If a\ = oi, we get an element of order 12. If a\ — a 1 1 , then 

a\ = ai, contradicting (4.9). It follows that a\ ^ af 1 , and then a\ and a\ form a 

basis of A = x Z 3 . Denoting a\ — a 2 , we have 

G = ((ai) x (o 2 )) X ( 6 ), 

where |a*| = 3, | 6 | — 4, a\ — 02 , a 2 = a i 2 = a r 1 - But this group is isomorphic 
to the subgroup of A§ generated by ai = (123), a 2 = (456) and b = (1425)(36), for 

a\ = (5241) (36) (123) (1425) (36) = (456) - o 2 , 

a\ = (5241) (36) (456) (1425) (36) = (132) = af 1 . 

This completes the consideration of groups of order 36. 

B5. Groups of orders 45, 90 and 180. It follows directly from the Sylow Theorem 
that any group G of order 45 is a direct product G — A x B, where |A| = 9. and \B\ = 5. 
Hence G contains an element of order 15 and does not satisfy (4.2). Every group of order 
90 is solvable. Since 90 = 45 • 2 and (45, 2 )= 1 , this group has a subgroup of order 45 and 
therefore does not satisfy (4.2) either. The same argument works for solvable groups of 
order 180. There is only one unsolvable group of order 180, namely A 5 x Z 3 , which also 
contains elements of “wrong” orders. 

B 6 . Groups of orders 20 and 40. Every group G of order 20 can be presented as 
G — AAB, where A = Z$, \B\ — 4. 

If Cb(A) 1, we get an element of order 10, which is impossible. Otherwise B ~ Aut(Zs) 
and G can be defined by the presentation 

G — (a, b | a 5 — b 4 — 1, a b — a 2 ). 

But this group does not satisfy the d-identity (4.6): set x\ — a and X 2 — b. As to the 
groups of order 40, they are eliminated literally as in Theorem 2, Step 7. 

B7. Groups of order 12. Let G be a group of order 72 satisfying (4.1)-(4.7). Then G 
is solvable and if N is a maximal normal subgroup of G , then \G : N\ = 2 or \G : N\ = 3. 

(i) Let \G : N\ = 2. Then \N\ = 36 and, as established in B4, 

N = A X T, where A — Z^x Z 3 , T = Z 4 , Ct(A ) = 1 

(recall that all other cases led to elements of order 6 ). Hence we have A<G and |G/A| = 8 . 
All groups of order 8 , except D$, were eliminated by (4.2), (4.4) and (4.5). So GjA ~ D$ 
and, since (|A|, \G/A\) — 1, we have 


G — AX .Dg — (Z3 x Z3) X -Dg. 
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But then G lias as a subgroup (Z 5 x Z 3 ) X (Z 2 x Z 2 ). Repeating B4 (ii), we get an element 
of order 6 , which is impossible. 

(ii) Let \G : N\ = 3. Then \N\ = 24 and, by Lemma 2, N ~ S4. Let b e G/N. Clearly 
\b\ is divisible by 3, and it follows from (4.2) that |6| = 3. Therefore 

G = N\(b ) ~S 4 X( 6 ). 

If b centralizes N. we again have an element of order 6 , otherwise (b) C Aut(<S 4 ). Since all 
automorphisms of S4 are inner, it follows that b acts on S4 as conjugation by some 3-cycle, 
say (123): 

Va e 5 4 : a b — (321) a (123). 

But then one can verify that the element g — (12) • b of the group G = S4 X (b) has order 
6 . 


B 8 . Groups of order 360. Every solvable group of order 360 = 72-5 has a subgroup H 
of order 72. It has just been proven that if H satisfies (4.1)-(4.7), it must have elements 
of order 6 . 

Let G be a nonsolvable group of order 360. If G is simple, it is isomorphic to Aq. 
Otherwise it has composition series 

1 <A<B<G (4-10) 

with factors Z2, Z3 and A$. If G/B = 2, then Ii is a nonsolvable group of order 180. We 
already know that there is only one such group A§ x Z3, which has elements of order 15 
and 12. If \G/B\ = 3, then B is a nonsolvable group of order 120, i.e. one of the groups 
S 5 , SL( 2 ,5), A 5 x Z- 2 - Each of them has elements of order > 6 and is excluded by (4.2). 

Finally, let G/B ~ A 5 . Then \B\ — 6 and, since elements of order 6 are prohibited, 
we have B ~ S 3 . If C = Cq{B), then G/C acts faithfully on B. Since Aut^) ~ S 3 , we 
get | G/C | < G. Thus C must have elements of order 5, whence G must have elements of 
order 10 and 15. This concludes the proof. □ 


5. Disjunctive identities of the dihedral groups 

Let D 2rn — (a, b \ a m — b 2 — 1 , a b — a~ l ) be the dihedral group of order n — 2m. In 
this section we find bases of d-identities of the groups D 2 m f° r an Y rn - Since we have to 
deal with an infinite family of groups, rather than a concrete single group, the structure 
of the proof is different from that in the previous sections. 

1. We begin with the following observation. 

Lemma 5. A group G satisfies the d-identity 


( x 2 — 1) V ( y 2 — 1) V (xy = yx ) 


(5.1) 
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if and only if G = A \ B, where A is abelian and B is either trivial or cyclic of order 2 
acting by inversion on A. 

Proof. Clearly if G lias the described structure, it satisfies (5.1). On the other 
hand, let G satisfy (5.1). If exp G = 2. there is nothing to prove. Otherwise, let A be 
the subgroup generated by the non-involutions of G. By (5.1), A is abelian. If b e G\A, 
then, as A fl bA — 0, bA consists of involutions. Hence for each a G A we have ba-ba = 1, 
whence bab = a -1 . 

We have A C Cq{A) C G. Then G = G/Cq{A) acts on A faithfully. By the above, 
each element of G must act on A by inversion. It follows that \G/Cc(A) \ = 2. Since each 
b € Cq(A)\A acts on A trivially and simultaneously be inversion, we have A = Cq{A). 
Thus |G/A| = 2 and so G — A A Z 2 . □ 

Lemma 6. Let G\ and G 2 be finite groups satisfying (5.1). Suppose that every abelian 
section of G - 2 is isomorphic to a section of G\ and that G\ is nonabelian. Then G 2 itself 
is isomorphic to a section of G\. 

Proof. We may assume that G 2 is also nonabelian. By Lemma 5, G, — A t X B, 
where A t is abelian and Bi ~ Z> acts on A, by inversion. So it suffices to show that 
A 2 is isomorphic to a section of Ai, i.e. that for each prime p the p-component of A 2 is 
isomorphic to a section of the p-component of A\. For p odd this follows directly from the 
hypothesis. 

Let Ti be the 2-component of A j. Since T 2 is abelian, we have 

T 2 ~ H/K, where K < H C G x = X B 1 . 

Note that every subgroup X of G\ not containing in A i has the form X = (XflHi) X (x), 
where x is any element from X\Ai. Therefore if K (£- A\, then T 2 ~ H/K ~ (H fl Af)/ 
(K fl Hi) is a section of Ai and so of T\. If K C Ai and H C Ai, then T 2 is again a 
section of A\. Finally, if K C A\ but H <£. A\, then T 2 — ((H fl A\)/K ) A (h) = AA ( h ), 
where (h) ~ Z 2 acts on A by inversion. Since T 2 is abelian, we have exp T 2 = 2. But then 
{t 2 , b 2 ) = t 2 x B 2 is abelian and hence is isomorphic to a section of G\ = A\ A B\. It 
follows that T 2 must be isomorphic to a section of T\. □ 

2. Our aim is to write down a set of disjunctive identities of D 2m = Z rn A Z 2 such that 
the only groups they hold in are sections of D 2m . The first two d-identities are ui 2m and 
(5.1). Any group in which they are valid is a finite group of the form A A Z 2 . or abelian 
(Lemma 5). Next, we will add to uj 2m and (5.1) several new d-identities of D 2m such that 
the only abelian groups all these d-identities hold in are sections of D 2m . Then by Lemma 
6 , any group in which all these d-identities hold will be a section of D 2m . 

We assume that m is even. The case of odd m is simpler and will be discussed at the 
end of the section. 

Lemma 7. Let A be a finite abelian group of an even exponent m. If A has no 
sections of the form 

Z \, ^4 x Z 2 , Zp, Z p x Zf, 
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where p is an odd prime divisor of rn, then A is isomorphic to a section of L> 2 m ■ 

Proof. Let A — A 2 x A pi x ... x A Ps be the decomposition of A into primary 
components. Since A has no sections of the form Z p , where p is an odd divisor of m, each 
A Pi must be cyclic. Hence A — A 2 x Z/-, where k is an odd divisor of m. If A 2 is cyclic, 
then A is a section of Z rn , otherwise it follows from the hypothesis that A ~ Z 2 x Z 2 , 
which is a section of D 

3. Since m is even, the identity 

x m = 1 (5.2) 

is valid in .D 2m . Every group satisfying (5.2) has exponent to, and so, for each of the four 
groups of Lemma 7, it remains to find a d-identity of _D 2m that is not valid in this group. 

(i) The group Z p . Let to = p k m p , where p is an odd prime and (p, m p ) = 1. Consider 
the formula 

(*1 = 1) V (*1 = 1) V (x?» G (x™*)) V G (x™n)i (5-3) 

where a G ((3) denotes 


(a — P) V (a — p 2 ) V .. .V (ct = P p x ). 

It is valid in D 2 m = Z m X Z 2 because if xf ^ 1 and x\ ^ 1, then Xi G Z m = Z p k mp . Hence 
x™ v G Z p k and so one of the subgroups {x™*) is contained in the other. On the other 
hand, (5.2) fails in Z^: take a basis of this group for the x t . 

(ii) The group Z 4 x Z 2 . Take the d-identity (5.3) with m p — m 2 (that is, to = 2 fc m 2 
with to 2 odd). Again it is valid in I7 2m . But it is not valid in Z 4 x Z 2 : if a and b are 
generators for Z 4 and Z 2 , respectively, and X\ = (a, b ), X 2 = (a, 1), then 

(x 2 ± 1) & [x\ ± 1) & (x?> i (x? 2 )) & (xr i (x? 2 )). 

(iii) The group Zf. This group is eliminated by the following generalization of the 
d-identity (2.4) 

[V *r e <*r>] 

V [ V X ™{1) G <(^(2)^(3)) m2 )] V [ \j X™ { 2 1} 3 ((^(2)^(3))' ma )] (5.4) 

aeS3 (?eS3 

V [ \/ ( X <r(l)Xa(2)) m2 € ((^(2)^(3)) m2 )] 

creS3 

using the same arguments as in §2. 



DISJUNCTIVE IDENTITIES OF FINITE GROUPS 


27 


(iv) The group Z p x Zf (where p is an odd divisor of m). Let m = 2 k °p kl p 2 2 .. ,p ks , 
then m 2 = p kl p k2 ■ • ■Ps 3 1 m p — Z ko P 2 2 ■ ■ ■Ps B ■ Consider the following formula in three 
variables xi,X 2 ,xs- 

((xp ) X2 V ([x ™ p ) X3 = xf mp ^ 

V (xp e (xp)) V (xp e (xp)). (5.5) 

It is valid in .D 2 m = Z m X Z 2 . Indeed, since m is even, we have exp L> 2 m = rn and so x mp 
is a p-element and x m ’ 2 is a 2-element for any x G i? 2 m- If the fh’st two clauses of (5.4) are 
false, then both X 2 and X 3 belong to Z m . But then both xp and xp are 2-elements, and 
the rest is obvious. O 11 the other hand, a natural basis of the group Z p x Z 2 x Z 2 refutes 
the d-identity (5.5) in this group. 

Combining all of the above, we obtain 

Theorem 4. Let m be even. Then the following formulas form a basis of cl-identities 
of D 2 m ■ 

u> 2 m, (5.1), (5.2), (54); 

(5.3) for all prime divisors p of m; 

(5.5) for all odd prime divisors p of m. □ 

4. The case of an odd m is simpler. First, instead of (5.2), one has to take the 
d-identity 

(x 2 - 1) V ( x m = 1). (5.2’) 

Next, instead of Lemma 7, we notice that if A is a finite abelian group satisfying (5.2’), 
which is not isomorphic to a section of L> 2 m, then A has a section isomorphic to either 
Z\ or where p is an odd prime dividing to. The latter is eliminated by (5.3), but the 
former - by the d-identity 

« = 1) V (x% - 1) V ((xi x 2 ) m = 1). (5.6) 

Thus, a basis of d-identities of the group with an odd to consists of the formulas (U 2 m , 
(5.1), (5.2’), (5.3) for all primes dividing to, and (5.6). 


6. Identities of regular representations 

Using the method of [PK], outlined in the introduction, we can now easily write down 
bases for the identities of regular representations of the groups considered in the previous 
sections. Since this theory is applicable to ordinary representations only, the characteristic 
of the ground field K is always chosen to be coprime with the order of the group in question. 

Recall that if 


8 = (fi = 1) V . . . V (/ n = 1) 
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is a disjunctive identity of a group G, then h* denotes the corresponding identity of the 
regular representation Reg^-G. that is, 

r = (/r-1)... (/*“-!)■ 

It will be convenient to extend this notation to the numbers of d-identities as well. For 
example, (2.10)* will denote the element of KF corresponding to the d-identity (2.10), 
namely the element 

{x\ Vl — 1 ) (X 2 V2 — 1 ) (( X\X 2 ) 4y3 — 1 ) {{x\x\) 4yA — 1 ). 


Proposition 5. Let char K ^ 2. Then the following elements of KF form a basis of 
identities of Reg K Ds: 

II = i) ’ (6- 1 ) 

0 <i<j<8 

x 4 - 1 , (6.2) 

(x 2yi - l)(xl y2 - l){x 2y3 - lXOna ^ 1 ) 2 ' 4 - l){{ Xl Xz l ) y5 - l){{x 2 x^) y& - 1). (6.3) 

Proof. Clearly these elements are ( 2 . 1 )*, ( 2 . 2 )* and (2.3)*, respectively. Since (2.1)- 
(2.3) form a weak basis of d-identities of D$, it suffices to show that the variety of group 
representations defined by (6.1)-(6.3) is locally finite and ordinary. But this variety is 
obviously contained in L 0 B 4 , where B\ is the Burnside variety of groups of exponent 4. 
Since B\ is locally finite and char it 7 2, the result follows from Fact 2 in Introduction. □ 

It is not harder to find bases for the identities of the regular representations of Qs 
and A4. For example, we know that the formula u>i 2 , (2.7) and (2.8) form a weak basis 
of d-identities of A4. To find a basis of identities of Reg^ A4 (provided char K ^ 2 , 3), we 
take (2.7)*, (2.8)* and also the identity x 6 — 1. The latter defines the variety loBq, 
and since Bq is locally finite, we are done. 

Proposition 6. Let char K ^ 2,3. Then a basis of identities of RegxS 4 consists of 
u> 24 , (2.10)*-(2.13)*, plus the identities 


x 12 — 1, (6.4) 

[[[xi,x 2 \, [x 3 ,X 4 ]\, [[x 5 ,x 6 ], [m 7 ,m 8 ]]] — 1. (6.5) 

Proof. We know that tu 2 4 and (2.10)-(2.13) form a basis of d-identities of S 4 . Since 
^4 is a 3-solvable group of exponent 12, the identities (6.4) and (6.5) are valid in Reg/^Sd. 
Moreover, these two identities define the variety of representations u;QJ, where QJ is the 
variety of 3-solvable groups of exponent 12. Since 23 is locally finite and char K \ 12, the 
result follows. □ 
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The argument above generalizes to arbitrary solvable groups. Indeed, let G be a finite 
solvable group such that char K \ |G|, and suppose that di, 82, ■ ■ ■ , S n is a (weak) basis of 
d-identities of G. To find a basis of identities of Reg^'G, we take all 5* and add to them 

x e — 1 and v s — 1 (6-6) 

where e = exp G, s is the solvability class of G , and v s G F is the identity of solvability 
of class s. Then the variety of group representations defined by (6.6) is locally finite and 
ordinary, and we are done. 

For example, if G = L>2m, then the identities (6.6) are x 2m — 1 (or x m — 1 if m is even) 
and [[or, £ 2 ], [^3, £4]] — 1. 

If the group in question is not solvable, there are other ways to obtain identities that 
guarantee that the corresponding variety is locally finite and ordinary. Let 

^n(^l) • • • ) *£«,) ^ ^ ( 1) ^a(l) • • • T(j(n) 

0-6 S n 


be the standard polynomial of degree n. 

Lemma 8. If G is a group of order n and exponent e, then x e — 1 and s n +i are 
identities of Reg kG. Furthermore, the variety of group representations defined by these 
two identities is locally finite (and ordinary i/char/i \e). 

Proof. Since s n+ i = 0 in any algebra of dimension n, the first statement is ob¬ 
vious. To prove the second, it is enough to show that if p : G —> Aut is a faithful 
representation satisfying x e — 1 and s n _|_i, then G is locally finite. We may assume that 
G C End^R, and then s n+ i(( 7 i,... , g n +i ) = 0 for any g G G. Let A be the subalgebra of 
End^R generated by G. Since s n +i(aq,... ,x n+ 1 ) is a multilinear polynomial, it is clear 
that s n+ i(aq,... , x n . |_i) = 0 is identically true on A. Hence G is a periodic subgroup of a 
PI -ring A. It is known that such a group is locally finite (see, for example, [Pr]). □ 

Thus, if we know a basis (or at least a weak basis) of d-identities of a group G, the 
procedure of finding a basis of identities of Reg^G becomes automatic. For example, 
combining Theorem 3, Lemma 8 and Fact 2, we obtain 

Proposition 7. Let char K ^ 2,3,5. Then the identities (4-l)*-(4.7)* plus x 60 — 1 
and S 361 form a basis of identities of Reg^H. 6 . □ 
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